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rvq ' Abstract. For every regular cardinal k there exists a simple complete 

CNJ . Boolean algebra with k, generators. 

o 

"^ ! 1. Introduction. 

A complete Boolean algebra is simple if it is atomless and has no non- 
trivial proper atomless complete subalgebra. The problem of the exis- 
tence of simple complete Boolean algebras was first discussed in 1971 by 
^ \ McAloon in [8] . Previously, in [7] , McAloon constructed a rigid complete 

^r\ \ Boolean algebra; it is easily seen that a simple complete Boolean algebra 

^ ! is rigid. In fact, it has no non-trivial one-to-one complete endomorphism 

O \ [!]■ Also, if an atomless complete algebra is not simple, then it contains a 

o 



non-rigid atomless complete subalgebra [2]. 

McAloon proved in [8] that an atomless complete algebra B is simple 
'j^ \ if and only if it is rigid and minimal^ i.e. the generic extension by -B is a 

2 i minimal extension of the ground model. Since Jensen's construction [5] 

^ \ yields a definable real of minimal degree over L, it shows that a simple 

k>( \ complete Boolean algebra exists under the assumption V = L. McAloon 

H [ then asked whether a rigid minimal algebra can be constructed without 

such assumption. 

In [10], Shelah proved the existence of a rigid complete Boolean algebra 
of cardinality k for each regular cardinal k, such that k^° = k,. Neither 
McAloon's nor Shelah's construction gives a minimal algebra. 

In [9], Sacks introduced perfect set forcing, to produce a real of minimal 
degree. The corresponding complete Boolean algebra is minimal, and has 
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2 THOMAS JECH AND SAHARON SHELAH 

Kq generators. Sacks' forcing generalizes to regular uncountable cardinals k 
(cf.[6]), thus giving a minimal complete Boolean algebra with k generators. 
The algebras are not rigid however. 

Under the assumption V = L, Jech constructed in [3] a simple complete 
Boolean algebra of cardinality k, for every regular uncountable cardinal 
that is not weakly compact (if k is weakly compact, or if k is singular and 
GCH holds, then a simple complete Boolean algebra does not exist). 

In [4], we proved the existence of a simple complete Boolean algebra 
(in ZFC). The algebra is obtained by a modification of Sacks' forcing, and 
has Kq generators (the forcing produces a definable minimal real). The 
present paper gives a construction of a simple complete Boolean algebra 
with K generators, for every regular uncountable cardinal k. 

Main Theorem. Let k be a regular uncountable cardinal. There exists 
a forcing notion P such that the complete Boolean algebra B = B{P) is 
rigid, P adds a subset of k without adding any bounded subsets, and for 
every X G V[G\ (the P-generic extension), either X E V or G E V[X]. 
Consequently, B is a simple complete Boolean algebra with k, generators. 

The forcing P is a modification of the generalization of Sacks' forcing 
described in [6]. 

2. Forcing with perfect K-trees. 

For the duration of the paper let k denote a regular uncountable cardi- 
nal, and set Seq = IJa<K °"^- 

Definition 2.1. (a) If p C Seq and s G p, say that s splits in p if s'~"0 G p 
and s'^1 G p. 

(b) Say that p C Seq is a perfect tree if: 

(i) If s G p, then s\a E p for every a. 
(ii) If a < K is a limit ordinal, s G "2, and sf/3 G p for every 13 < a, 

then s E p. 
(iii) If s G p, then there is at E p with t ^ s such that t splits in p. 

Our definition of perfect trees follows closely [6] , with one exception: unlike 
[6], Definition l.l.(b)(iv), the splitting nodes of p need not be closed. 

We consider a notion of forcing P that consists of (some) perfect trees, 
with the ordering p < q iff p C q. Below we formulate several properties of 
P that guarantee that the proof of minimality for Sacks forcing generalizes 
to forcing with P. 

Definition 2.2. (a) If p is a perfect tree and s G p, set Ps = {t G p : s C 

t or t C s}; Ps is a restriction of p. A set P of perfect trees is closed under 
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restrictions if for every p E P and every s E p, Ps E P- If Ps = P-, then s is 
a stem of p. 

(b) For each s G Seq , let o{s) denote the domain (length) of s. If 
s E p and o(s) is a successor ordinal, s is a successor node of p; if o(s) 
is a limit ordinal, s is a limit node of p. If s is a limit node of p and 
{a < o{s) : s \ a splits in p} is cofinal in o(s), s is a /imit of splitting 
nodes. 

(c) Let p be a perfect tree and let A be a nonempty set of mutually 
incomparable successor nodes of p. If for each s G A, q{s) is a perfect tree 
with stem s and q{s) < ps, let 

q = {t E p : if t ^ s for some s E A then t G ^(s)} 

We call the perfect tree q the amalgamation of {17(5) : s G A} into p. A set 
P of perfect trees is closed under amalgamations if for every p E P, every 
set A of incomparable successor nodes of p and every {q{s) : s E A} C P 
with q{s) < Ps, the amalgamation is in P. 

Definition 2.3. (a) A set P of perfect trees is K-closed if for every 7 < k 
and every decreasing sequence {p^ : a < 7) in P, na<7P« G -P- 

(b) If (pq, : a < k) is a, decreasing sequence of perfect trees such that 

(i) if 5 is a limit ordinal, then ps = OaKsPo^^ ^^^ 
(ii) for every ct, Poi+i n °2 = Pq, fl "2, 

then {pa : a < k) is called a fusion sequence. A set P is closed under 
fusion if for every fusion sequence {poi : a < k) in P, f]a<^K.Poi ^ P ■ 

The following theorem is a generalization of Sacks' Theorem from [9] to 
the uncountable case: 

Theorem 2.4. Let P be a set of perfect trees and assume that P is closed 
under restrictions and amalgamations, K-closed, and closed under fusion. 
If G is P -generic over V , then G is minimal over V ; namely if X E V[G] 
and X ^ V, then G G V^[^]. Moreover, V[G] has no new bounded subsets 
of K, and G can be coded by a subset of k. 

Proof. The proof follows as much as in [9] . Given a name X for a set of 
ordinals and a condition p E P that forces X ^ V, one finds a condition 
q < p and a set of ordinals {7s : s splits in q} such that qs—o and Qs—i 
both decide 7^ G X, but in opposite ways. The generic branch can then 
be recovered from the interpretation of X. 

To construct q and {7s} one builds a fusion sequence {p^ : a < k} as 
follows. Given Pq,, let Z = {s E Pa : o{s) = a and s splits in p^i}. For each 
s E Zj let 7s be an ordinal such that {poi)s does not decide 7^ G X. Let 
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q{s'~"0) < {pa)s^o and q{s'^l) < {pct)s-^i be conditions that decide 7^ G X 
in opposite ways. Then let Pa+i be the amalgamation of {q{s^i) : s E Z 
and i = 0, 1} into p^. Finally, let q = C\a<KPcf '-' 

In [6] it is postulated that the splitting nodes along any branch of a 
perfect tree form a closed unbounded set. This guarantees that the set of 
all such trees is «:-closed and closed under fusion (Lemmas 1.2 and 1.4 in 
[6]). It turns out that a less restrictive requirement suffices. 

Definition 2.5. Let S G k he a, stationary set. A perfect tree p E P is 
S-perfect if whenever s is a limit of splitting nodes of p such that o{s) G S, 
then s splits in p. 

Lemma 2.6. (a) If {pa : a < 7), 7 < k, is a decreasing sequence of 
S-perfect trees, then C]c(<:jPci is a perfect tree. 

(h) If {pa : a < k) is a fusion sequence of S-perfect trees, then Dct^i^Pa 
is a perfect tree. 

Proof, (a) Let p = Clc^^-^Pa- The only condition in Definition 2.1 (b) that 
needs to be verified is (iii): for every s G p find t 3 s that splits in p. First 
it is straightforward to find a branch / G '^2 through p such that s is an 
initial segment of /. 

Second, it is equally straightforward to see that for each a < 7, the set 
of all (3 such that / \ (3 splits in p^ is unbounded in k. Thus for each 
a < 7 let Cct be the closed unbounded set of all S such that / f 5 is a limit 
of splitting nodes in p^. Let d > o{s) be an ordinal in f]^^^ C^ fl 5". Then 
for each a < •y, t = f |~5isa limit of splitting nodes in p^, and hence t 
splits in Pq,. Therefore t splits in p. 

(b) Let p = OcikkPo: ctiid again, check (iii). Let s G p, and let / G '^2 
be a branch trough p. For each a < 7 let C^ be the club of all d such 
that / f 5 is a limit of splitting nodes in p^. Let 6 > o{s) be an ordinal in 
^aKnCd n 5" and let t = / \ d. If a < 5, then t splits in p^, and therefore 
t splits in ps- Since ps+i H ^2 = ps Ci ^2, we have t G ps+i, and since ps+i 
is S'-perfect, t splits in ps+i- If a > 5 + 1, then p^ H ^+^2 = ps+i n ^+^2, 
and so t splits in p^. Hence t splits in p. D 

This is trivial, but note that the limit condition p (in both (a) and (b)) 
is not only perfect but S'-perfect as well. 

3. The notion of forcing for which B(P) is rigid. 

We now define a set P of perfect K-trees that is closed under restrictions 
and amalgamations, «:-closed, and closed under fusion, with the additional 
property that the complete Boolean algebra B{P) is rigid. That completes 
a proof of Main Theorem. 
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Let S and 5"^, ^ < k, be mutually disjoint stationary subsets of k, such 
that for all ^ < k, if d E S^, then d > $,■ 

Definition 3.1. The forcing notion P is the set of all p C Seq such that 

(1) p is a perfect tree; 

(2) p is 5'-perfect, i.e. if s is a limit of splitting nodes of p and o{s) G 5", 
then s splits in p; 

(3) For every ^ < k, if s is a limit of splitting nodes of p with o{s) G 5"^ 
and if s(^) =0 then s splits in p. 

The set P is ordered hy p < q iff p C q. 

Clearly, P is closed under restrictions and amalgamations. By Lemma 
2.6, the intersection of either a decreasing short sequence or of a fusion 
sequence in P is a perfect tree, and since both properties (2) and (3) are 
preserved under arbitrary intersections, we conclude that P is also «;-closed 
and closed under fusion. 

We conclude the proof by showing that B{P) is rigid. 

Lemma 3.2. If w is a nontrivial automorphism of B[P), then there ex- 
ist conditions p and q with incomparable stems such that 7t{p) and q are 
compatible (in B{P)). 

Proof. Let tt be a nontrivial automorphism. It is easy to find a nonzero 
element u E B such that 7t{u) ■ u = 0. Let pi E P he such that pi < -u, 
and let qi E P he such that qi < Tr{pi). As pi and qi are incompatible, 
there exists some t E qi such that t ^ pi. Let q = {qi)t- Then let P2 E P 
he such that p2 < 7r~^(g), and again, there exists some s E p2 such that 
s ^ q. Let p = {p2)s- Now s and t are incomparable stems of p and q, and 

iv{p) < q. n 

To prove that B{P) has no nontrivial automorphism, we introduce the 
following property (p{^)- 

Definition 3.3. Let ^ < k; we say that ^ has property ip if and only if 
for every function / : k — * 2 there exist a function F : Seq ^ 2 in 1/ and 
a club C C K such that for every 5 E C n S^, f{5) = F{f \ 5). 

Lemma 3.4. Let to G Seq and let ^ = o{to). 

(a) Every condition with stem t^O forces ~i(/'(0- 

(b) Every condition with stem t^l forces (/^(O- 

Proof, (a) Let / be the name for the generic branch fa : k ^ 2 (i.e. 
fa = [J{s E Seq : s E p for all p E G}); this will be the counterexample 
for f{^). Let F be a function, F : Seq -^ 2, let (7 be a name for a club 



6 THOMAS JECH AND SAHARON SHELAH 

and let p G P be such that t^O is a stem of p. We shall find a, d E S^ and 
q<p such that q\h{6eC and f{5) ^ F{f \ 6)). 

We construct a fusion sequence {p^ : a < k), starting with p, so that for 
each ct, if s G Pa+i and o{s) = a + 1, then {pot+i)s decides the value of the 
ctth element of C; we call this value 7s. (We obtain Pot+i by amalgamation 
into Pa.) Let r = Cla^nPc^- 

Let 6 be a branch through r, and let Sa = b \ a for all a. There exists 
a, d E S such that ss is a limit of splitting nodes of r, and such that for 
every a < S, Js^+i < ^- Since S5{^) = 0, ss splits in r, and Vsg I'r S E C. 

Now if F{s5) = i, it is clear that g = Tg— (i_i) forces / f 5 = s^ and 
f{6) = 1-1. 

(b) Let / be a name for a function from k to 2, and let p be a condition 
with stem t^l that forces f ^ V {f{C) holds trivially for those / that are 
in V). We shall construct a condition q < p and collections {hg : s E Z} 
and {is : s E Z'}, where Z is the set of all limits of splitting nodes in q 
and Z' = {s E Z : o{s) E S^}, such that 

(3.5) 

(i) For each s E Z , hs E Seq and o{hs) = o{s); if o{s) = a, then 

Qs Ih / \ a = hs. 
(ii) If s, t G Z, o{s) = o{t) = a, and s 7^ i, then hs 7^ ht. 
(iii) For each s E Z' , is = or is = 1; if o{s) = 5, then qs \\- f{d) = is. 

Then we define F by setting F{hs) = is, for all s E Z' (and F{h) 
arbitrary for all other h E Seq ); this is possible because of (ii). We claim 
that q forces that for some club C, f{d) = F{f \ d) for all 5 G C fl 5"^. 
(This will complete the proof.) 

To prove the claim, let G be a generic filter with q E G, let g be the 
generic branch (g = [j{s : s E p for all p E G}), and let / be the G- 
interpretation of /. Let C be the set of all a such that g \ a is the limit 
of splitting nodes in q. If 5 G C fl S^, let s = g \ d; then s E Z', f \ d = hs 
and f{S) = is. It follows that f{6) = F{f \ 6). 

To construct q, hs and is, we build a fusion sequence {pa : a < k) 
starting with po. We take p^ = Clp^aPl^ when a is a limit ordinal, and 
construct Pa+i < Pa such that Pa+i fl "2 = Pq, fl "2. For each a, we satisfy 
the following requirements: 

(3.6) For all s G Pa, if o{s) < a then: 

(i) If s is a limit of splitting nodes in p^ and o{s) E S^, then s does 

not split in Pa . 
(ii) If s does not split in p^, then {pci)s decides the value of /(o(s)). 
(iii) If s splits in Pq,, let 7^ be the least 7 such that {pci)s does not 

decide /(7). Then (pa)s— and (Pq)s— 1 decide /(7s) in opposite 
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ways, and both {pa)s—o and (pa)s'~^i have stems of length greater 
than 7s. 

Note that ifpoi satisfies (iii) for a given s, then every pp, /3 > a, satisfies 
(iii) for this s, with the same 7s. Also (by induction on o(s)), we have 
7s > o{s). Clearly, if a is a limit ordinal and each pp, (3 < a, satisfies 
(3.6), then p^ also satisfies (3.6). We show below how to obtain Pq,_|_i when 
we have already constructed p^- 

Now let q = f]^^,^ Pa, and let us verify that q satisfies (3.5). So let a be a 
limit ordinal, and let Z^ = {t & q : t is a, limit of splitting nodes in q and 
o(t) = a}. If t G Za, then t is a limit of splitting nodes of Pa- It follows 
from (3.6) (ii) and (iii) that {pa)t decides / \ a, and we let ht be this 
sequence. If ti 7^ t2 are in Zq,, let s = ti nt2- By (3.6) (iii) we have 7s < ct 
(because there exist si and S2 such that s C si C ti, s C S2 C ^2 and both 
si and S2 split in p^). It follows that ht^ 1^ ht^. If a G 5"^ and s G Z^, 
then by (3.6) (i), s does not split in Pa+i and so {pa-^i)s decides /(a); we 
let is be this value. These ht and is satisfy (3.5) for the condition q. 

It remains to show how to obtain Pa+i from p^- Thus assume that 
Pa satisfies (3.6). First let r < p^ he the following condition such that 
r n "2 = Pq, n "2: If a ^ S"^ let r = pa] if a G 5"^, consider all s E Pa 
with o(s) = a that are limits of splitting nodes, and replace each {pa)s by 
a stronger condition r{s) such that s does not split in r{s). For all other 
s E Pa with o{s) = ct, let r(s) = {pa)s- Let r be the amalgamation of 
the r(s); the tree r is a condition because s(^) = 1 for all s E Pa with 
o{s) = a. 

Now consider all s G r with o{s) = a. If s does not split in r, let t be 
the successor of s and let q{t) < rt be some condition that decides /(a). 
If s splits in r, let ti and t2 be the two successors of s, and let 7s be the 
least 7 such that /(7) is not decided by Ts. Let ^(ti) < Tt^ and 5(^2) < Tt2 
be conditions that decide /(7s) in opposite ways, and such that they have 
stems of length greater than 75. 

Now we let Pa+i be the amalgamation of all the q{t), q{ti), q{t2) into 
r. Clearly, Pa+i H "2 = r fl "2 = Pq, fl "2. The condition Pa+i satisfies 
(3.6) (i) because pa < r. It satisfies (ii) because if s does not split and 
o(s) = a, then (pq,_|_i)s = q'(t) where t is the successor of s. Finally, it 
satisfies (iii), because if s splits and o(s) = a, then [pa+i^s-^o = Q'(ii) and 
{pot+i)s—i — 9(^2) where ti and t2 are the two successors of s. D 

We now complete the proof that B{P) is rigid. 

Theorem 3.7. The complete Boolean algebra B{P) has no nontrivial au- 
tomorphism. 

Proof. Assume that tt is a nontrivial automorphism of B{P). By Lemma 
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3.2 there exist conditions p and q with incomparable stems s and t such 
that 7r(p) and q are compatible. Let to = s Ht and let ^ = o{to). Hence 
ti^O and t^l are stems of the two conditions and by Lemma 3.4, one 
forces Lp{^) and the other forces ~iy?(0- This is a contradiction because 
tt{p) forces the same sentences that p does, and Tv{p) is compatible with q. 
D 
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